ارائه و بهینه سازی یک مدل ریاضی چندهدفه مسئله یبارانداز تقاطعی با استفاده از الگوریتم های فراابتکاری

نویسندگان

علی محتشمی

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مدیریت و حسابداری، گروه مدیریت صنعتی، قزوین، ایران علی فلاحیان نجف آبادی

گروه مدیریت صنعتی، دانشگاه آزاد اسلامی واحد قزوین سعید فرخی

گروه مهندسی مکانیک، دانشگاه تهران

چکیده

در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهینه ی مسئله از دو الگوریتم فراابتکاری تکاملی ژنتیک با مرتب سازی نامغلوب و بهینه سازی ازدحام ذرات چندهدفه استفاده شده است. سپس این الگوریتم ها با معیارهایی همچون فاصله از نقطه ی ایده آل با یکدیگر مقایسه، و الگوریتم برتر در هر معیار مشخص شده است. نتایج نشان می دهد که الگوریتم ژنتیک با مرتب سازی نامغلوب در بیشتر معیارها به نتایج خوبی رهنمون شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه و بهینه‌سازی یک مدل ریاضی چندهدفه مسئله‌یبارانداز تقاطعی با استفاده از الگوریتم‌های فراابتکاری

در این نوشتار یک مدل جدید چندهدفه‌ی بارانداز تقاطعی ارائه‌می‌شود. در مدل ریاضی این مقاله سه هدف کمینه‌سازی زمان کل عملیات حمل‌ونقل، کمینه‌سازی هزینه‌ی حمل‌ونقل، وکمینه‌سازی تعداد دفعات حمل‌ونقل در کل زنجیره‌ی تأمین در نظر گرفته شده است. از آنجا که مسئله‌ی بارانداز تقاطعی متعلق به رده‌ی N‌P-h‌a‌r‌d است و زمان حل مسئله با افزایش ابعاد مسئله به‌شدت افزایش می‌یابد، برای پیدا کردن جواب‌های نزدیک بهی...

متن کامل

ارائه یک مدل ریاضی جهت بهینه سازی فرایند توسعه محصول

فرآیند توسعه محصول دارای پیچیدگی خاص خود می باشد. این پیچیدگی هم می تواند ناشی از همپوشانی و هم به دلیل وابستگی متقابل (مزدوج بودن) بین فعالیت های موجود در یک فرایند توسعه محصول باشد. همپوشانی از یک طرف ممکن است مدت زمان یک پروژه را کاهش دهد اما از طرف دیگر خطر دوباره کاری را ایجاد می کند. علاوه بر این مزدوج بودن فعالیت ها نیز یکی دیگر از دلایل دوباره کاری محسوب می شود. این تکرار و دوباره کاری ...

متن کامل

ارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام

تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...

متن کامل

بهینه ‏سازی سبد ‏سهام با رویکرد میانگین‌ـ ‏واریانس و با استفاده از الگوریتم فراابتکاری جست‌وجوی شکار

این مقاله، یک راه حل فراابتکاری جدید برای حل مسئله جست‌وجوی افق کارا با رویکرد میانگین‌ـ واریانس ارائه می‏دهد. مسئله بهینه‌سازی سبد سهام، کوآدراتیک است و با افزایش تعداد دارایی‏ها و محدودیت‏ها، به ان‏پی‌‏سخت تبدیل شده است و نمی‏توان با روش‏های مرسوم ریاضی در زمان معقول آن را حل کرد. از‌این‌رو، از روش‏های ابتکاری و فراابتکاری به‌منزله راهکاری مناسب استفاده می‏شود. این مقاله به بهینه ‏سازی سبد سه...

متن کامل

بهینه سازی چندهدفه مدل جیره بندی بهره برداری از مخزن با استفاده از الگوریتم های هوشمند

مسائل بهره برداری از مخزن دارای اهداف مختلف و متنوع هستند که به ندرت منتهی به یک جواب بهینه می شوند و معمولاً در آن ها مجموعه ای از جواب های بهینه (پارتو) موجود است. حل این گونه مسائل در گذشته تنها با کاربرد روش های ساده کننده میسر بوده است که از آن جمله می توان به استفاده از ضرایب وزنی برای اهداف مختلف و تبدیل آن ها به یک تابع هدف استفاده کرد. اما در سال های اخیر با توسعه الگوریتم های چند هدفه ...

متن کامل

بهینه سازی سبد سهام به شیوه فازی و با استفاده از الگوریتم فراابتکاری جستجوی ناخودآگاه

بهینه‌سازی سبد سهام وتخصیصثروتبیندارایی‌هایمختلفاز جملهمهمترینمسائلدر سرمایه‌گذاریبهحسابمی‌آید. در این مطالعه، مساله بهینه­سازی سبد سهام، با درنظر گرفتن محدودیت‌های دنیای واقعی و با این فرض مورد بررسی قرار گرفت که بازده دارایی­های ریسکی از اعداد فازی تشکیل شده است. سپس، مدل احتمالی جدید میانگین- نیمه انحراف مطلق ارائه شد که در آن محدودیت هزینه­های معامله و محدودیت کاردینالیتی نیز در نظر گرفته ش...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع و مدیریت

جلد ۳۲، شماره ۱.۲، صفحات ۶۷-۷۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023